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Secure buffering in firm real-time database systems 
Binto George, Jayant R. Haritsa 

February 2000 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 8 Issue 3-4 

Publisher: Springer-Verlag New York, Inc. 

Full text available: *g pdf(227.42 KB) Additional Information: fu ll citation, abstract, citings, index terms 

Many real-time database applications arise in electronic financial services, safety-critical 
installations and military systems where enforcing is crucial to the success of the 
enterprise. We investigate here the performance implications, in terms of killed 
transactions, of guaranteeing multi-level secrecy in a real-time database system 
supporting applications with firm deadlines. In particular, we focus on the buffer 
management aspects of this issue. Our main contributions a ... 

Keywords: Buffer management, Covert channels, Firm deadlines, Real-time database 



2 Secu r e t r an s ac t ion processing in firm rea l-tim e da tab ase s ystems 

Binto George, Jayant Haritsa 

V June 1997 ACM SIGMOD Record , Proceedings of the 1997 ACM SIGMOD international 
conference on Management of data SIGMOD '97, volume 26 issue 2 
Publisher: ACM Press 

Mi . , a J(l(IMlim Additional Information: full citation , abstract , references , citings , index 
Full text available: ^jjjpdf(1.68 MB) terms 

Many real-time database applications arise in safety-critical installations and military 
systems where enforcing security is crucial to the success of the enterprise. A secure real- 
time database system has to simultaneously satisfy who requirements guarantee data 
security and minimize the number of missed transaction deadlines. We investigate here 
the performance implications, in terms of missed deadlines, of guaranteeing security in a 
real-time database system. In particular, we focus on t ... 

3 Session 3.3: Genetic database optimization: how data inspection and consideration, 
a provides for index compression and record access optimization of genetic databases 

Givon Zirkind 

April 2006 Proceedings of the 2006 ACM SIGMIS CPR conference on computer 

personnel research: Forty four years of computer personnel research: 
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achievements, challenges & the future SIGMIS CPR '06 

Publisher: ACM Press 

Full text available:^] pdf( 16 8.37 KB ) Additional Information: full citation , abstract , references , index terms 

With the many advances in computer hardware, the constant and historical challenges of 
optimization in processing and data storage appeared to have diminished if not 
disappeared almost entirely. However, even as hard drives grow larger and larger, while 
prices keep dropping; and the same occurring to memory; computer programs have 
turned more and more into bloatware - bringing computer usage back to its starting point 
and original engineering issues of efficiency. [12] Likewise, (CPU) processing ... 

Keywords: aquaculture, bio-informatics, bioinformatics, database, gene, genetics, 
optimization, record access optimization, software engineering 



4 Sca l able hi g h-speed prefix matchin g 

Marcel Waldvogel, George Varghese, Jon Turner, Bernhard Plattner 
November 2001 ACM Transactions on Computer Systems (TOCS), volume 19 issue 4 

Publisher: ACM Press 

_ || ( . . n -ii/ftoo no i/d\ Additional Information: full citation , abstract , references , citing s, index 
Full text available: ^.Bdf(933 J 02KB) 

Finding the longest matching prefix from a database of keywords is an old problem with a 
number of applications, ranging from dictionary searches to advanced memory 
management to computational geometry. But perhaps today's most frequent best 
matching prefix lookups occur in the Internet, when forwarding packets from router to 
router. Internet traffic volume and link speeds are rapidly increasing; at the same time, a 
growing user population is increasing the size of routing tables against which p ... 

Keywords: collision resolution, forwarding lookups, high-speed networking 



Ti me- and sp ace-optimality in B-trees 
Arnold L Rosenberg, Lawrence Snyder 

March 1981 ACM Transactions on Database Systems (TODS), volume 6 issue l 
Publisher: ACM Press 

Full text available: « pdf(1 .23 MB) Additional Nation: fujlcitation, abstract, references, citings, index 
^ terms 

A B-tree is compact if it is minimal in number of nodes, hence has optimal space 
utilization, among equally capacious B-trees of the same order. The space utilization of 
compact B-trees is analyzed and compared with that of noncompact B-trees and with 
(node)-visit-optimal B-trees, which minimize the expected number of nodes visited per 
key access. Compact B-trees can be as much as a factor of 2.5 more space efficient than 
visit-optimal B-trees; and the node ... 

Keywords: 2,3-tree, B-tree, bushy B-tree, compact B-tree, node-visit cost, space 
utilization 



Client-server computing in mobile environments 

Jin Jing, Abdelsalam Sumi Helal, Ahmed Elmagarmid 

June 1999 ACM Computing Surveys (CSUR), volume 31 issue 2 

Publisher: ACM Press 

r-n * -. a ^if/ioo q-i i/d\ Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(233.31 KB) ; : 

10 terms , review 
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Recent advances in wireless data networking and portable information appliances have 
engendered a new paradigm of computing, called mobile computing, in which users 
carrying portable devices have access to data and information services regardless of their 
physical location or movement behavior. In the meantime, research addressing 
information access in mobile environments has proliferated. In this survey, we provide a 
concrete framework and categorization of the various way ... 

Keywords: application adaptation, cache invalidation, caching, client/server, data 
dissemination, disconnected operation, mobile applications, mobile client/server, mobile 
compuing, mobile data, mobility awareness, survey, system application 



7 Selected writings on computing: a personal perspective 
Edsger W. Dijkstra 

January 1982 Book 

Publisher: Springer-Verlag New York, Inc. 

Additional Information: full citation, abstract , references, cited by, index terms 

Since the summer of 1973, when I became a Burroughs Research Fellow, my life has 
been very different from what it had been before. The daily routine changed: instead of 
going to the University each day, where I used to spend most of my time in the company 
of others, I now went there only one day a week and was most of the time that is, when 
not travelling!- alone in my study. In my solitude, mail and the written word in general 
became more and more important. The circumstance that my employe ... 

8 A general framework for prefetch scheduling in linked data structures and its 
^ applic a tion to multi -cha i n prefetching 

^ Seungryul Choi, Nicholas Kohout, Sumit Pamnani, Dongkeun Kim, Donald Yeung 
May 2004 ACM Transactions on Computer Systems (TOCS), volume 22 issue 2 

Publisher: ACM Press 

Full text available: Q pdf(2.4 5 MB) Additional Information: full ci t ati o n, abstract, references, ipdex terms 

Pointer-chasing applications tend to traverse composite data structures consisting of 
multiple independent pointer chains. While the traversal of any single pointer chain leads 
to the serialization of memory operations, the traversal of independent pointer chains 
provides a source of memory parallelism. This article investigates exploiting such 
interchain memory parallelism for the purpose of memory latency tolerance, using a 
technique called multi-chain prefetching. Previous work ... 

Keywords: Data prefetching, memory parallelism, pointer-chasing code 



T h e conver g ence of AOP and act i ve databases: towards reactive m iddleware 
Mariano Cilia, Michael Haupt, Mira Mezini, Alejandro Buchmann 

September 2003 Proceedings of the 2nd international conference on Generative 
programming and component engineering GPCE '03 

Publisher: Springer-Verlag New York, Inc. 

., t1 a ^/ooao^on Additional Information: full citation, abstract, references, citings, index 
Full text available: ^.pdf(330jriJKBj terms 

Reactive behavior is rapidly becoming a key feature of modern software systems in such 
diverse areas as ubiquitous computing, autonomic systems, and event-based supply'chain 
management. In this paper we analyze the convergence of techniques from aspect 
oriented programming, active databases and asynchronous notification systems to form 
reactive middleware. We identify the common core of abstractions and explain both 
commonalities and differences to start a dialogue across community boundaries. W ... 
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10 implementing an untrusted operating system on trusted hardware j 
David Lie, Chandramohan A. Thekkath, Mark Horowitz 

October 2003 ACM SIGOPS Operating Systems Review , Proceedings of the nineteenth 
ACM symposium on Operating systems principles SOSP '03, volume 37 issue 

5 

Publisher: ACM Press 

U1 a ,, /oono7 . m Additional Information^^ 
Full text available: ]g] pdf(280.87 KB) 

Recently, there has been considerable interest in providing "trusted computing platforms" 
using hardware^— ~TCPA and Palladium being the most publicly visible examples. In this 
paper we discuss our experience with building such a platform using a traditional time- 
sharing operating system executing on XOM~— ~a processor architecture that provides 
copy protection and tamper-resistance functions. In XOM, only the processor is trusted; 
main memory and the operating system are not trusted. Our opera ... 

Keywords: XOM, XOMOS, untrusted operating systems 



11 Classics in software en g ineerin g 
January 1979 Divisible Book 
Publisher: Yourdon Press 

Additional Information: full citation , cited b y, index terms 



12 Scalable and fault-tolerant su p port for variable bit-rate data in the exedra streamin g | 
server 

^ Stergios V. Anastasiadis, Kenneth C. Sevcik, Michael Stumm 

November 2005 ACM Transactions on Storage (TOS), volume l issue 4 

Publisher: ACM Press 

Full text available: gpdf( 1.01 MB ) Additional Information: full citation , abstract , references , index terms 

We describe the design and implementation of the Exedra continuous media server, and 
experimentally evaluate alternative resource management policies using a prototype 
system that we built. Exedra has been designed to provide scalable and efficient support 
for variable bit-rate media streams whose compression efficiency leads to reduced storage 
space and bandwidth requirements in comparison to constant bit-rate streams of 
equivalent quality. We examine alternative disk striping policies, and qua ... 

Keywords: Content distribution, multimedia compression 



13 Retros pective on Aurora 

Hari Balakrishnan, Magdalena Balazinska, Don Carney, Ugur getintemel, Mitch Cherniack, 
Christian Convey, Eddie Galvez, Jon Salz, Michael Stonebraker, IMesime Tatbul, Richard 
Tibbetts, Stan Zdonik 

December 2004 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 13 Issue 4 

Publisher: Springer-Verlag New York, Inc. 

Full text available: ^ pdf(349.43 KB) Additional Information: full cita ti on, abstract, citings, index terms 

This experience paper summarizes the key lessons we learned throughout the design and 
implementation of the Aurora stream-processing engine. For the past 2 years, we have 
built five stream-based applications using Aurora. We first describe in detail these 
applications and their implementation in Aurora. We then reflect on the design of Aurora 
based on this experience. Finally, we discuss our initial ideas on a follow-on project, called 
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Borealis, whose goal is to eliminate the limitations of A ... 

Keywords: Data stream management, Distributed stream processing, Monitoring 
applications, Quality-of-service, Stream-processing engines 



14 DynaMat: a dynamic view management system for data ware hou ses | 
A Yannis Kotidis, Nick Roussopoulos 

^ June 1999 ACM SIGMOD Record , Proceedings of the 1999 ACM SIGMOD international 
conference on Management of data SIGMOD '99, volume 28 issue 2 
Publisher: ACM Press 

ll4 , , . , A A**AAi*n\ Additional Information: full citation , abstract, references , citings, index 
Full text available: ^ pdf(1.44 MB) terms 

Pre-computation and materialization of views with aggregate functions is a common 
technique in Data Warehouses. Due to the complex structure of the warehouse and the 
different profiles of the users who submit queries, there is need for tools that will 
automate the selection and management of the materialized data. In this paper we 
present DynaMat, a system that dynamically materializes information at multiple levels of 
granularity in order to match the demand (workload) but also takes into ... 

15 Dynamic d at a fu sion for future sensor networks 
Umakishore Ramachandran, Rajnish Kumar, Matthew Wolenetz, Brian Cooper, Bikash 
Agarwalla, Junsuk Shin, Phillip Hutto, Arnab Paul 

August 2006 ACM Transactions on Sensor Networks (TOSN), volume 2 issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(2.44 MB) Additional Information: full citation , abstract, references , index terms 

DFuse is an architectural framework for dynamic application-specified data fusion in 
sensor networks. It bridges an important abstraction gap for developing advanced fusion 
applications that takes into account the dynamic nature of applications and sensor 
networks. Elements of the DFuse architecture include a fusion API, a distributed role 
assignment algorithm that dynamically adapts the placement of the application task graph 
on the network, and an abstraction migration facility that aids such ... 

Keywords: Sensor network, data fusion, energy awareness, in-network aggregation, 
middleware, platform, role assignment 



16 A pi pelined memory architecture for hi g h throu gh put network processors 
^ Timothy Sherwood, George Varghese, Brad Calder 

May 2003 ACM SIGARCH Computer Architecture News , Proceedings of the 30th 

annual international symposium on Computer architecture ISCA '03, volume 

31 Issue 2 
Publisher: ACM Press 

Full text available: ^pdf( 213.66 KB ) Additional Information: full citation , abstract , references , citings 

Designing ASICs for each new generation of backbone routers is a time intensive and 
fiscally draining process. In this paper we focus on the design of a programmable 
architecture for backbone routers, based on the manipulation of wide irregular memory 
words, that can provide a feasible design alternative to custom ASICs, We propose a 
pipelined memory design that emphasizes worst-case throughput over latency, and co- 
explore architectural tradeoffs with the design of several important network algo ... 

17 Ex ploiting perception in hi g h-fidelity virtual environments: Ex ploiting perception in 
<§> hi g h-fidelity virtual environments 

Ad d itional presentations from the 24th course are available o n the c ita tio n 
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page 

Mashhuda Glencross, Alan G. Chalmers, Ming C. Lin, Miguel A. Otaduy, Diego Gutierrez 
July 2006 ACM SIGGRAPH 2006 Courses SIGGRAPH '06 
Publisher: ACM Press 

Full text available:^] pdf( 5.07 MB ) Q Additional Information: full citation , ap pendices and su p plements , 
mov ( 68:6 MINI ) abstract , references , cited b y. index terms 

The objective of this course is to provide an introduction to the issues that must be 
considered when building high-fidelity 3D engaging shared virtual environments. The 
principles of human perception guide important development of algorithms and 
techniques in collaboration, graphical, auditory, and haptic rendering. We aim to show 
how human perception is exploited to achieve realism in high fidelity environments within 
the constraints of available finite computational resources. In this course w ... 

Keywords: collaborative environments, haptics, high-fidelity rendering, human-computer 
interaction, multi-user, networked applications, perception, virtual reality 



18 Joint schedulin g and admission control for ATS-based switchin g nodes 
/av Jay Hyman, Aurel A. Lazar, Giovanni Pacifici 

October 1992 ACM SIGCOMM Computer Communication Review , Conference 

proceedings on Communications architectures & protocols SIGCOMM 

'92, Volume 22 Issue 4 
Publisher: ACM Press 

hi a ., t , « ^/hooh/id\ Additional Information: full citation, abstract, references, citings, index 
Full text available: ^.p^(JL23MB) t ~~~ s 

A joint scheduling and admission control algorithm is presented for Asynchronous Time- 
Sharing (ATS)-based switching nodes carrying real-time traffic. Systems based on ATS 
guarantee quality of service, at both the levels of cells and calls, for three well-defined 
traffic classes. A mechanism is outlined by which an admission control strategy can be 
tailored to a particular mix of traffic classes. A mechanism is outlined by which an 
admission control strategy can be tailored to a particular m ... 

19 Storing a persistent transactional object heap on flash memory 
Michal Spivak, Sivan Toledo 

June 2006 ACM SIGPLAN Notices , Proceedings of the 2006 ACM SIGPLAN/SIGBED 
conference on Language, compilers and tool support for embedded 
systems LCTES '06, Volume 41 Issue 7 
Publisher: ACM Press 

Full text available: ^] pdf (337.46 KB ) Additional Information: full citation , abstract , references , index terms 

We present the design and implementation of TinyStore, a persistent, transactional, 
garbage-collected memory-management system, designed to be called from the Java 
virtual machine of a Java Card. The system is designed for flash-based implementations 
of Java Card, a variant of the Java platform for smart cards. In the Java Card platform, 
objects are persistent by default. The platform supports transactions: a sequence of 
accesses to objects can be explicitly declared to constit ... 

Keywords: nor flash, Java Card, flash, persistent heaps, persistent object stores, smart 
cards, transactions 



20 Frangip ani: a scalable distributed file s ystem 

Chandramohan A. Thekkath, Timothy Mann, Edward K. Lee 

October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth 
ACM symposium on Operating systems principles SOSP '97, volume 3i issue 
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Shop for Database Performance Problem And time And Wasteful, and deals on tons of other products at 
MonsterMarketplace. 

http://www.monstermarketplace.com 
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Read about Database Performance Problem And Time And Wasteful in the free online encyclopedia and 
dictionary. Over 700,000 articles on any topic. 

http://www.thefreedictionary.com 



O ptimize Perl 

... wasteful, as comparison operations (particularly on strings) are time consuming. ... might be causing a 
performance problem, not necessarily any helpful ... 

www-128.ibm.com/developerworks/library/l-optperl.html [#1 on Yahoo!] 

mod __ perl: Performance Tunin g 

... you might want to use to get the most performance ... Analysis of the Problem; Optimizing Database 
Connections; Utilizing the ... Web site, one good speed measurement is the time ... 

http://perl.apache.org/docs/1.0/guide/performance.html [#1 on MSN] 

P erformance Tunin g EJB 

the benchmark be run for a long enough period to avoid one-time initialization times to skew ... and therefon 
performance can only be scaled up by buying ... 

dn.codegear.com/. /performance J:uning„ejb„based_app!ications.pdf [#2 on Yahoo!] 

D ata bas e Administration Made Easy with Oracle9i 

... time and run-time operation performance, as ... could be a wasteful process, which could disrupt norm< 
database operation. ... by queries at the time of reported performance problem ... 

http://www.oracle.com/technology/product... [#2 on MSN] 

Mana ging the Performance of DB2 for z/OS and OS/390 

These operations benefit the system by reducing wait times; however, ... GETPAGEs required helps to ider 
performance problem and quantifies the impact to ... 

database.ittoolbox.com/pub/CM071602.pdf [#3 on Yahoo!] 

S peed Up Your Site! 8 ASP.NET Performance Tips [ASP & .NET Tutorials ! 

... incurred when you add indexes to a database. Each time a ... Optimizing database performance is a cor 

topic that's ... Think about how to describe the problem as a bulk operation. 

http://www.sitepoint.eom/article/aspnet-performance-tips/6 [#3 on MSN] 

Speed Up Your Sit e ! 8 A S P.NET Perfo rmance Tips [ ASP & .NET Tutorials ] 

Does your site stay strong in times of high traffic? ... to standard SQL, and the time for the resulting operate 

dropped from eight ... 

www.sitepoint.com/article/aspnet-performance-tips/6 [#4 on Yahoo!] 

MeasurelT - Issue 4.10 - I/O Performance Issues and Impacts on Time ... 
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... resulting in wasteful and ... software at the piroblem. To compensate for poor I/O performance ... result ii 
performance bottlenecks on database and file servers, impacting time ... 

http://www.cmg.org/measureit/issues/mit36/m_36_3.htmt [#4 on MSN] 

O'Reill y Network - RSDP: A Reall y Simple Proposal 

... spent far too much time fighting with database issues, versus building and ... Database developers obvio 
value performance for enterprise applications. ... 

www. oreillynet.eom/pub/a/network/2005/04/ll/rsdp. html [#5 on Yahoo!] 

Medusa: A High-Perfor mance I nt e rn e t Server Architecty re 

Medusa can be extended and modified at run-time ... Starting up a new process is an expensive operation < 
any ... This combined server can solve a major performance problem at ... 

http://www. nightmare. com/medusa/medusa, htm! [#5 on MSN] 

Speed Up Your Site! 8 ASP.NET Performance Tips 

Does your site stay strong in times of high traffic? ... web service call was at fault and spent valuable time sc 
the wrong problem. ... 

www.sitepoint.com/print/aspnet-performance-tips [#6 on Yahoo!] 

Pe r f ormance Optimization 

... problem in a batch job through noticing the performance degrading over time and ... performance prob 
when the database ... performance by requiring only one database operation ... 

http://download-west.oracle.com/docs/cd/A97329„03/toplink.903/bl0064/performa.htm [#6 on MSN] 

Ca pacity planning and performance management software from TeamQuest 

Distribute performance data in whatever way is optimal for your operation ... TeamQuest Performance Sof 

makes it possible for large IT operations to keep ... 

www.teamquest.com/solutions-products/products/index.htm [#7 on Yahoo!] 

Performance Forensics 

... is not necessarily folly, but it can be wasteful ... discovering the root cause of a performance problem) 
Tools ... resource, the latency of each operation would depend on its time spent ... 

http://www.sun.com/blueprints/1203/817-4444.pdf [#7 on MSN] 

How do I page through a recordset? 

... is discarded, and this can be quite a wasteful operation on larger tables. ... the performance of this solui 
was unacceptable, though the run time didn't ... 

databases. aspfaq.com/database/how-do-i-page-through-a-recordset. html [#8 on Yahoo!] 

Microsoft II S 6.0 - W eb and A pp lication Server Infrastructure ... 

~ . hops is good for overall performance and response time ... be a CPU-intensive or wasteful operation. II 
might have a contention problem in an application is a high system performance ... 

http://www.microsoft.com/technet/prodtec... [#8 on MSN] 

Continuous resource monitoring for self-predicting DBMS 

resources that might impact performance — is wasteful and. can be prohibitively expensive. ... time predict 
and in performance visualization. ... 

www.pdl.cmu.edu/PDL-FTP/Database/mascots05.pdf [#9 on Yahoo!] 

Mak e PH P apps fast, fa s t er , fa s te st. Pa rt 2 : Profile yo u r PH P ... 

... network design and smart database construction can aileviate lag time and slow ... A simple performanc 
metric is wall clock time, or measuring the real-world ... 

www-l.28.ibm.com/developerworks/library/os-php-fastapps2/index.html?... [#10 on Yahoo!] 
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